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Abstract. The free resolution and the Alexander dual of squarefree monomial ideals 
associated with certain subsets of distributive lattices are studied. 



Introduction 

Let =Sf be a finite distributive lattice. By Birkhoff's fundamental structure theorem, 
there is a unique poset (partially ordered set) P such that ^ is isomorphic to the poset 
^ (P) consisting of all poset ideals (including the empty set) of P, ordered by inclusion. 
In fact, P can be chosen as the set of all join-irreducible elements of =Sf . Let ^ be a 
field and S = K[{xp,yp}p^p] the polynomial ring in 2\P\ variables over K with degXp = 1 
and degyp = 1 for all p E P, and let ^ C =^ be any subset of J^. The Hibi ideal Hy 
associated with y is the monomial ideal in S generated by the monomials Up with p E y, 
where Up — X£(^p^yp\i(^p) and where £{p) is the principal poset ideal {q E P: q < p} in P. 

In lIHl it is shown that for any poset ideal y of y, the Hibi ideal H _y has a linear 
resolution. In this article, we consider more generally the ideal H y where ^ is a segment 
of y (see Definition 12.11 ). For example, any poset ideal J^, or any poset coideal ^ of 
y, as well as their intersection are segments in y. In the third section we describe in 
Theorem 13 .81 when DH^ = ^» i^i Theorem 13.91 it is said when this ideal 
has a linear resolution. In particular this answers a question which was raised in [jSJ, see 
Corollary 13.151 and 13.161 We also show in Theorem 13.101 that the ideal Hj HH j has 
always a linear resolution, if ^ U ^ = ^ and ^ fl ^ = 0. 

Let G be a Cohen-Macaulay bipartite graph on the vertex set V U V' with V fl V ' = and 
|y| = I V| = n, and 5 = K\x\,. . . ,Xn,yi,. . . ,);„] the polynomial ring over a field K. In |l6l 
Theorem 2.4] the authors showed that the vertices V = {xi, . . . ,x„} and V' = {ji, . . . 
can be labeled such that there exists a partial order < on V with the property that {xi,yj} 
is an edge of G if and only if x,- < xj. Moreover it is shown that for P = {V, <) the 
distributive lattice ^ {P) satisfies Hy^p-^ = I{G). Here, for any subset y of ^ {P) we 
denote by Hy the defining ideal of the Stanley-Reisner of the Alexander dual of F, where 
F is the simplicial complex defined by the equation //^ = ly. 

Later, in JSJ the authors considered more generally simplicial complexes A on the vertex 
setVuy' with yny' = and \V\ = \V'\ such that 

(1) there is no F G ^(A) with F cV, 

(2) G = {F G ^(A) : F n y ^ 0, FnV j^<d}isa Cohen-Macaulay bipartite graph 
with no isolated vertex. 
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and studied when the facet ideal / (A) of A is Cohen-Macaulay. As a further generalization 
we consider in the second section of this article simplicial complexes A satisfying only 
condition (2), and show (Theorem 12 .41 ) that A is unmixed and each minimal vertex cover 
of A has cardinality n if and only if there exists a segment y of some distributive lattice 
^ such that//^ =/(A). 

I would like to thank Jiirgen Herzog for many helpful comments and discussions. 

1. Preparations 

In this section we recall some basic facts on lattices and simplicial complexes and fix 
some notation. As a general reference for posets and lattices we refer the reader to |5J and 
ll9l . and to ifTOl . Q and ifTTl concerning simplicial complexes, Stanley-Reisner and facet 
ideals. 

Let P be any finite poset (partially ordered set), and let a, /3 E P with a < /3 . The set 

[a,l5] = {YeP: a<r<p} 

is called the interval between a and /3 in P. 

Let P be a poset and a, j8 e P. If a < /3 and for each element yeP with a < 7 < /3, 
we have either 7 = a or 7 = /3, then we say /3 covers a, or a is a lower neighbor of /3, or 
/3 is an upper neighbor of a. 

An element in a poset P may have more than one upper neighbor (resp. lower neighbor) 
or have no upper neighbor (resp. lower neighbor). An element in a poset P which has 
exactly one lower neighbor is called a join irreducible element of P. The set of all join 
irreducible elements with the induced order is a poset, called the join irreducible subposet 
of P. Conversely, an element in a poset P which has exactly one upper neighbor is called 
a meet irreducible element of P. 

A chain is a poset in which any two elements are comparable. A subset C of a poset 
P is called a chain if C is a chain when regarded as a subposet of P. The length i{C) 
of a finite chain is defined by £(C) = |C| — 1. The length (or rank) of a finite poset 
P is £{P) := max{£(C) : C is a chain of P}. If every maximal chain of P has the same 
length r, then we say P is graded of rank r. In this case there is a unique rank function 
p:P^{0,...,r} such that p (a) = if a is a minimal element of P, and p(/3) = p(a) + 1 
if j8 covers a in P. If p{a) = i, then we say a has rank i. 

Later, we need the dual poset of P. This is the poset P on the same set as P, but such 
that a < /3 in P if and only if j8 < a in P. 

A lattice is a poset ^ for which each pair of elements a and /3 has a least upper bound 
(called the join of a and /3, denoted by a V/3) and a greatest lower bound (called the meet 
of a and /3, denoted by a A /3). 

One sees immediately from the definition that in a lattice there is a unique element 
jU satisfies that jl > a for any a E =Sf . This element is called the maximum of and 
denoted by 1. Similarly, there is a unique element v satisfies v < a for any a E =Sf . This 
element is called the minimum of and denoted by 0. 

A poset ideal (coideal) of a poset P is a subset I of P such that if a G / and (5 < a 
(/3 > a), then j5 E I. The maximal (minimal) elements in / are called the generators of I. 
The set of generators is denoted by G(/). 
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Remark 1.1. Let I C P. Then the following conditions are equivalent: 

(1) / is a poset ideal (coideal) in P; 

(2) P \ / is a poset coideal (ideal) of P; 

(3) 7 is a poset coideal (ideal) of P. 

Let P be an arbitrary finite poset and write ^ (P) for the poset which consists of all 
poset ideals of P ordered by inclusion. 

For example, if P is an antichain, i.e., any two elements of P are incomparable, then 
^ (P) = <^p, where is the Boolean lattice consisting of all subsets of P. The rank of 
is the cardinality of P. 

Since the union /U7 and the intersection /n7 of poset ideals / and 7 of P are also poset 
ideals of P, the poset ^ (P) is in fact a lattice. 

We say that a poset P is isomorphic to a poset Q if there exists a bijection . P ^ Q 
such that a < /3 in P if and only if 0(a) <0{p)mQ. 

The most important class of lattices from the combinatorial point of view is the dis- 
tributive lattice. And one of the most influential results in the classical lattice theory is 
Birkhoff 's fundamental structure theorem for the finite distributive lattice. 

Theorem 1.2 (Birkhoff). Let ^ he a finite distributive lattice. Then there exists a unique 
( up to isomorphism) poset P such that ^ is isomorphic to ^ (P). 

One finds the proof, for example, in |j9| Theorem 3.4. 1]. In fact, P can be chosen as the 
join irreducible subposet of =Sf . 

The outline of the proof is as follows: Let =Sf be a finite lattice, and let P be the set of 
join irreducible elements of =Sf . As in [8j we associate to each element p E the poset 
ideal i{p) = {q E P: q < p} of P. This establishes a map £: ^ — > ^ {P), which we call 
the canonical embedding into the distributive lattice ^ (P) . Note that i is an isomorphism 
if and only if =Sf is distributive. 

We call the cardinality of £{p) the degree of p, and denote it by deg p. 

The map i has the following properties. 

Lemma 1.3. Let =Sf be a finite lattice, I the canonical embedding and s,t E ^ any two 
elements. We have 

(1) s = t if and only ifi{s) = i{t); 

(2) s<t if and only ifi{s) C i(t); 

(3) i{s)ni{t) = i{sAt). 

This lemma implies in particular that i is an injective order preserving map. In general 
however, £ is not an embedding of lattices. 

As a consequence of Remark [lTI we have the following 

Lemma 1.4. ^= / {P). 

Proof. Let q E =Sf . Since the underlying set of S£ is the same as that of ^ , we may apply 
I: ^ J {P)\oq. Then ^ ^ ^ (P), q P\i{q) is the desired isomorphism. □ 

We now introduce the squarefree monomial ideal associated with a finite lattice 
=Sf . Let ^ be a field and S = K[{xp,yp}p,^p] the polynomial ring in 2\P\ variables over K. 
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For each element q E ^ write 

and set Hjf = {uq)q^_^. We call Hj^ the Hibi ideal of =Sf . It is easy to see that the height 
of is 2. 

Recall that a finite lattice ^ is upper semimodular if ^ satisfies either of the following 
two conditions. 

(1) ^ is graded, and the rank function p of ^ satisfies p(a)+p(/3)>p(aA/3) + 
p(aV/3) foralla,/3 e^. 

(2) If a and j8 both cover a A /3, then a V j8 covers both a and /3. 

Among the upper semimodular lattices the distributive lattices can be characterized al- 
gebraically. For this we need following concept: let / be a monomial ideal in a polynomial 
ring with the (unique) minimal set G(/) of monomial generators. The ideal / is called a 
linear quotient ideal if the elements of G(/) can be ordered u\,.. .,Um such that the colon 
ideals (wi, . . . : m/ are generated by variables. If/is squarefree, then / = {u\,...,Um) 

is a linear quotient ideal (in this order) if and only if for each i and each j < i there exists 
k < i such that Uk/lu^^Ui] is a variable which divides Uj. Here [m,v] denotes the greatest 
common divisor of u and v. 

It is easy to see that a linear quotient ideal / has a linear resolution, if all generators of 
/ have the same degree. If / is an ideal with linear resolution, then all generators of / have 
the same degree, say d. In this case we also say / has a J-linear resolution. 

The following characterization of finite distributive lattices is an immediate conse- 
quence of lIHl Theorem 1.3]. 

Proposition 1.5. Let ^ be an arbitrary finite upper semimodular lattice. The following 
conditions are equivalent: 

(1) ^ is distributive; 

(2) H has linear quotients; 

(3) has a linear resolution; 

(4) has linear relations. 

Now we recall some concepts related to simplicial complex and fix some notation. 
Let A be a simplicial complex on the vertex set [n] = {1, . . . R = K[xi, . . . ,x„] the 
polynomial ring in n variables over a field K. We denote ^{A) the set of facets (maximal 
faces) of A. The simplicial complex 

= {[n]\F: F ^ A} 

is called the Alexander dual of A. One has (A^)^ = A. 

A vertex cover of A is a set G C [n] such that G fl F 7^ for all F G ^(A) . We say a 
vertex cover G of A is minimal, if each proper subset of G is not a vertex cover of A. We 
denote by ^(A) the set of minimal vertex covers of A. If all the minimal vertex cover of 
A have the same cardinality, then we say A is unmixed. For F = {z'l, . . . ,Zyt} C [n], let Pf 
be the prime ideal generated by x/, , . . . and set F*^' = [n] \ F. As usual we denote by /a 
the Stanley-Reisner ideal and K[A\ = R/Ia the Stanley-Reisner ring of A. The following 
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proposition is an elementary but important property of the Stanley-Reisner ideal. One 
finds the proof for example in ^ Theorem 5.1.4]. 

Proposition 1.6. Let Abe a simplicial complex over the vertex set [n]. Then 

Fe^(A) 

The facet ideal is defined to be 

/(A) = (xf:Fe^(A)), 

where Xf = Y{i(zpXi. 

Let r be the unique simplicial complex such that = /(F). Then 

(1) /a= n and /av = (xf: Fe'^(r)). 

Fe<^'(r) 

Set A^' = (F^' : F e =^(A)). Then 

(2) /av=/(A^). 

The easy proofs can be found for example in 0. 

The proof of the following simple lemma can be found for example in ||4l Proposition 
1.8]. 

Lemma 1.7. Let Abe a simplicial complex on the vertex set [n] and /(A) the facet ideal 
of A. Then an ideal P = {xi^ , . . . , jc/^) is a minimal prime ofI{A) if and only if {/i , . . . , i^} 
is a minimal vertex cover of A. 

Let A be a simplicial complex and F the unique simplicial complex with /r = /(A). By 
using Proposition ll .6l and the previous lemma, we have: 

Corollary 1.8. A subset F of [n] is a facet ofT if and only ifF^' is a minimal vertex cover 
of A. 

We say an ideal / in a ring R is Cohen-Macaulay if i?// is a Cohen-Macaulay R- 
module. Let A be a simplicial complex such that /(A) is a Cohen-Macaulay ideal. Since 
any Cohen-Macaulay simplicial complex is pure, using Corollar\ ll.8l we have A is un- 
mixed. 

Let / be a squarefree monomial ideal. Then I = Ia for some simplicial complex A. For 
the convenience we write /* for I^v . 

Lemma 1.9. Let I and J be two squarefree monomial ideals. Then 

{injy=i*+J*. 

Proof. Let P be a monomial prime ideal in R. Then / fl 7 C P if and only if I C P or J C P. 
The assertion follows from ([T]). □ 

The following theorem gives important algebraic properties of Alexander duality. 

Theorem 1.10. Let K be afield, A a simplicial complex, /a the Stanley-Reisner ideal and 
K[A\ the Stanley-Reisner ring of A. Then 

(1) (Eagon-Reiner 0) A" [A] is Cohen-Macaulay <^==^ /^v has a linear resolution. 

(2) (Herzog-Hibi-Zheng Q) A /5 shellable <^=^ /^v has linear quotients. 
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2. A CLASS OF UNMIXED SIMPLICIAL COMPLEXES 

A simplicial complex A on the vertex set [n] is Cohen-Macaulay over a field K, if the 
Stanley-Reisner ideal of A is a Cohen-Macaulay ideal, while for a graph G, we say G 
is Cohen-Macaulay, if the edge ideal /(G) of G is a Cohen-Macaulay ideal. 

A graph G is bipartite if its vertex set V can be partitioned into disjoint subsets V\ and 
V2 such that every edge {vi,V2} of G satisfies vi G V\ and V2 G V2- Let G be a bipartite 
graph with no isolated vertex on the vertex set V U V' , where V fl V' = and \V\ = \V'\. In 
10 Theorem 2.4], the authors showed that a bipartite graph G is a Cohen-Macaulay if and 
only if /(G) = H*^ for some distributive lattice =Sf . Later in [8J, the authors considered 
simplicial complexes A on the vertex set VUV' with V HV' — & and \V\ = \V'\, such that 

(1) there is no F G ^(A) with F cV, and 

(2) G = {F G ^(A) : F n V ^ 0, F n V V 0} is a Cohen-Macaulay bipartite graph 
with no isolated vertex, 

and showed when the facet ideal /(A) of A is Cohen-Macaulay, see fSl, Theorem 4.3]. 

In this section we will consider a further generalization of Theorem 2.4 in |l6|. For this 
we need some preparation. 

The poset ideals and poset coideals of lattices are special subsets of lattices. Now we 
introduce a more general class of subsets of lattices: 

Definition 2.1. Let =Sf be a lattice. A subset ^ of ^ is called a segment of if for all 
p,q G y with p < ^, we have [p,q] C y. 

It is clear that any poset ideal and any poset coideal of a lattice y are segments of y. 
Furthermore, we have 

Lemma 2.2. Let ^ he a lattice, y a subset of y. Then the following statements are 
equivalent: 

(1) y is a segment of y; 

(2) y is the intersection of a poset ideal and a poset coideal of y. 

Proof. (1) ^ (2): Let ^ = {r G =Sf : there exists an element s ^ y such that r < 5} and 
^ = \r ^ y : there exists an element s ^ y such that r > 5}. Then is a poset ideal 
of y and ^ is a poset coideal of y . For any s G y , we have s ^ J" V\ ^ . This implies 
y (Z y <^ ^ . Now let r be an arbitrary element in =y fl ^ . Then there exist p,q E y 
such that p < r < q, i.e., r G [p^q]- Since is a segment, we have r G y. Hence 

yr\/(zy. 

(2) ^ (1): Assume y = y H ^ , where =y is a poset ideal of y and ^ is a poset 
coideal of y. Let r G [p,q] with p,q ^ y and p < q. Since q e y and r < q, we have 
r G J^. Since p E ^ and r>p,we have r E ^ . Hence r G ^ fl ^ = -5^. This implies 
that y is a segment of =Sf . □ 

Remark 2.3. Let yhea segment of a lattice The poset ideal y and poset coideal ^ 
with the property y = y D ^ are not uniquely determined. The poset ideal y and poset 
coideal ^ in the proof (1) ^ (2) of Lemma l2!2l are the minimal one with this property. 

Let G be a Cohen-Macaulay bipartite graph on the vertex set V UV' with V CiV' = (d 
and \V\ = \V'\ = n, and S = K[xi,. . . ji, . . . ,y„] the polynomial ring over a field K. 
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Recall from |l6l Theorem 2.4] that the vertices V = {xi,... , jc„} and V' = {yi,... , j„} can 
be labeled such that there exists a partial order < on V with the property that {xi.yj} 
is an edge of G if and only if < xj. Moreover it is shown that for P = (V, <) the 
distributive lattice ^{P) satisfies Hy^p^ = /(G). We denote this lattice by =Sf (G). As a 
generalization of this result we have: 

Theorem 2.4. Let Abe a simplicial complex on the vertex set VUV' with V fl V' = and 
\V\ = \V'\. Suppose that G = {F [A): FdVy^id, F nV ^id} is a Cohen-Macaulay 
bipartite graph with no isolated vertex. Then the following conditions are equivalent: 

(1) A is unmixed, and all minimal vertex covers of A have cardinality \V\; 

(2) there exists a lattice segment y ^S^{G) such that Hy = /(A). 

Proof. (1) ^ (2): Let Y be the (unique) simplicial complex defined by the equation Iy = 
/(A). Since A is unmixed, we have F is pure. Let V = {xi, . . . and V' = {ji, . . . 
with the labeling as described before this theorem. Since A is a complex with 2n vertices 
and the minimal vertex cover of A has cardinality n, it follows from Corollary 11.81 that 
\F\ = n for each F E ^(F). 

Let Fq be the simplicial complex onVUV' with /r^ = /(G). Then any minimal vertex 
cover of A is a minimal vertex cover of G. Indeed, a minimal vertex cover C of A is also 
a vertex cover of G, and it has cardinality n, by assumption. On the other hand, since G 
contains all the edges {xi^yi}, each vertex cover of G has at least cardinality n. Hence C 
is a minimal vertex cover of G. 

It follows that each facet of F is a facet of Fq. In other words, each minimal nonface of 
F^ is a minimal nonface of Fq . Therefore, G(/rv) C G(/pv) = G{H_^(^q-^). That is, there 
exists a subset ^ 7^ of =^(G), such that G(/rv) = {u^ : s E y}, and this implies that 
/(A)=//>. 

Now, what we must prove is that for any p,q E y with p < q one has [p,q] C y. 
Suppose, on the contrary, there exist two elements d and ^ of =^(G) with ^ < 5, and 
7 E y{G) such that 7 G , 5] but 7 ^ y. 

Recall that the elements of =^(G) are poset ideals of P = (V, <). To simplify the 
notation, we will assume that ^ = {xi,...,xi}, 7= {x\,...,Xr} and 5 = {x\,...,Xk} 
with I < r < k. Since = {xi, . . . E y, we have xi ■ ■ -xiyi+i ■ ■ - j,, E G{Hy). Thus 
{xi, . . . . . . is a minimal vertex cover of A. It follows from CoroUarv ll.Sl that 

{ji, . . . ,3;/,a:/+i, . . . ,x„} E ^{T). By the same reason we have {yi, . . . ,yk,Xk+\,. ■ . E 
^{T), but {^'i, . . . jyr,Xr+iT . . ,Xn} ^ =^(r). Hcncc there exists a monomial generator u 
of Iy = /(A) such that u does not divide ^'i ■ ■ -yk^k+i ■■■^n and y\-- -yixi^i ■■■x„, but di- 
vides 3^1 ■ ■ -jr^r+i ■ --^n- Hcncc there exists an i with r < i<k, such that Xj \ u and a j with 
I < j < r such that yj \ u. By our assumption, u = xtyj. By our labeling of the vertices 
it follows that jc,- < xj in P. Since j < r, we have that xj E 7. Since 7 is a poset ideal it 
follows that also Xj E 7. This is impossible, since / > r. 

(2) =^ (1): Since all generators of Hy are of same degree and since Hy = /(A), it 
follows that A is unmixed. □ 

The following two simplicial complexes are unmixed and satisfy the assumption in 
Theorem 12.41 with Va = {a,b,c,d}, = {m,v,w,jc}, and V^' = {a,b,c}, V^, = {m,v,w}. 
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The segments ^ and y such that /(A) = //y. and /(A') = H*^, are given in the next 
figures. For the simplicity, sets in these figures are written as monomials. For example 
abed stands for \a,b,c,d]. The elements of the segments are indicated by the bullet 
vertices. 



abed 




bed 




Note that the facet ideal / (A) of 5 is Cohen-Macaulay, while the facet ideal / (A') of A' 
is not. This is because the ideal = {avwx,buwx,euvx,abwx,aevx,beux,abex,bedu} 
has a linear resolution, while the ideal Hyi — {avw, buw^ cmv, abw^ acv, beu] has no linear 
resolution. It is therefore of interest to know for which kind of segments y of a finite 
distributive lattice the ideal Hy has a linear resolution. 



3. Lattice segments and poset ideals 

We use the notation as in the previous sections. We have already seen that y = y Ci ^ 
where ^ is a poset ideal and ^ aposetcoidealin^. Incase Hy — Hy DH ^, necessary 
and sufficient conditions for Hy to have a linear resolution will be given. We will also 
discuss when Hy — HyHH j . 

Let p E y, and set N{p) for the set of lower neighbors, and M{p) for the set of upper 
neighbors of p. 

Let P be the set of join-irreducible elements of y, and < a total order on y which 
extends the partial order on P. For a subset T C P and q E P we set 

?i{q;T) = \{rET:r<q}\. 



For each element q G N{p), we have \i{p) \ i{q) | = 1- We denote the unique element in 
i{p)\i{q) hy p\q. Let pe^,SCN{p) andT CM{p). We set p\S = {p\s : s e S}, 
and T\p = {t\p : t e T}. Note that p\S and T\p both are subset of P. Let p e ^ and 
S C We also set /> V 5 = {p V 5 : i' G 5} and p A 5 = {p A i' : i' G 5}. The following 
theorem is shown in lIHl : 

Theorem 3.1 (Herzog-Hibi-Zheng @). Let ^ he finite meet-semilattice. 

(1) There exists a finite multigraded free S-resolution ¥ of such that for each 
i > 0, the free module F,- has a basis with basis elements 

b{p-S) 

where p E ^ and S C N{p) with \S\ = i. The multidegree ofb{p;S) is the least 
common multiple of Up and all monomials Uq with q & S. 

(2) The following conditions are equivalent: 

(a) the resolution constructed in (1) is minimal; 

(b) for any p G =^ and for any proper subset S C N{p) the meet /\{q: q E S} is 
strictly greater than the meet /\{q: q G N{p)}. 

(3) If¥ is minimal, then the differential d in ¥ is as follows: for each p G =^ and each 
S C N{p), one has 

Corollary 3.2. Let =Sf be a finite distributive lattice and a poset ideal (coideal) of 
Then the minimal free resolution ofHy is linear. 

Proof. Let be a poset ideal of =Sf . Then is a meet-semilattice, and has property 

(2) (b) of Theorem 13. 11 Hence the free resolution of Hj as described in Theorem B-lf l) is 
minimal. For any p G ^ and any S C N{p) , the total degree of b{p;S) equals rank^ + 15| . 
This shows that the resolution of Hy is linear. 

Now assume that y is a. poset coideal. Then by Remark fTTl ^ is a poset ideal in J^. 
Therefore H y has a linear resolution by the first part of the proof. By Lemma fL4l (and its 

proof) the canonical labeling £ of =Sf is given by £{p) =P\ i{p) for all p G It follows 
that Hj is generated by the monomials Up = ^e(^p)y p\J(^p) = ^p\e{p)yi{p)- Now we apply 
the following involution 

(3) o: K[{xp,yp}p,.p\-^ K[{xp,yp}p^p], Xph^yp and yp^Xp, 

and we obtain (7{H y) =Hy. This shows that H j has a linear resolution, too. □ 

As we have already seen that for a poset ideal J' and a poset coideal ^ of a finite 
distributive lattice the ideal H y and H j both have linear resolutions, one might 
except that if we write ^ = =^ fi ^ for some poset ideal J' and some poset coideal ^ 
of =Sf and if //^ = Hy jr, then the ideal Hy has a linear resolution. However there 
are two questions arising: (1) when Hyp^ j = Hy <^H j and (2) whether Hy n //^ has 
a linear resolution. In general, the intersection of two ideals with linear resolutions need 
not to have a linear resolution, even for the special ideals H y and H j . For example, 
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consider the Boolean lattice SS-^ of rank 3, and let = ^3 \ {1} and ^ = ^3 \ {0}. 
Then //.yn J = CiH jf, but it has no linear resolution. 

To see when H j =U,j;V\H j and when Uj;V\U j has a linear resolution, we need 
some preparation. 

Let ^ be a poset ideal of a finite distributive lattice Ji£ and let F be the minimal free 
resolution of H(£ and P the minimal free resolution of H jr. Then by Theorem 13. II one 
sees that P is a subcomplex of F. More precisely we have 

Lemma 3.3. For each i > there exists an injective map Tor i{K,Hjr) Tor,(^,//^) 
which maps the basis elements b{p;S) ofTori{K,H jr) to the corresponding basis elements 
ofTov,{K,H.^). 

For convenience, in this lemma and the remaining of this section the basis elements in a 
free resolution and corresponding basis in the Tor-groups are denoted by the same symbol. 

Let ^ be a poset coideal of Then ^ is a poset ideal of Let F be the min- 
imal multigraded free resolution of and T the minimal multigraded free resolution 
of H jr, as described in Theorem 13.11 Then T is a subcomplex of F, and the injective 
map Tori{K,H~) — > Tori{K,H~) is as described in Lemma l331 Since o{H~) = H^, 

we have C7(F) is a minimal multigraded free resolution of H^. Since F is also a minimal 
multigraded free resolution of H^, it is natural to ask what is the isomorphic chain map 
from F to F. 

To answer this question we need the following two lemmata: 

Lemma 3.4. Let ^ be the dual of the distributive lattice ^ and F the minimal multi- 
graded free resolution ofH^as in Theorem \3.1\ Then 

(1) for each i > 0, the free module F, has a basis with basis elements b{r,T) with 
r G =Sf , T C M{r) in ^ and \ T\ =i. The multidegree ofb{r; T) is the least common 
multiple ofur <^nd all monomials Us with s G T; 

(2) the differential d in F is as follows: for each r E ^ and each T C M{r), one has 

mr,T))=l^{-l)''^'\'-'^\'-Hy,yb{r^ 

s(ET 

Proof. We may assume that F is a minimal free resolution of H^as described in Theorem 
13.11 Therefore F has a basis b{r\T) where r e =^ and T is a subset of lower neighbors of 
r in Moreover, we have 

seT 

where r\s denote the unique element in £{r) \ i{s) and r \ T the set {i{r) \ i{s) : s eT}. 

Notice that for any element r e ^ (hence r G too), a lower (upper) neighbor of r in 

^ is just a upper (lower) neighbor of r in and for any two element p and q in J^, the 

meet (join) of p and ^ in ^ is just the join (meet) of them in =Sf . 
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Let r E ^ and s a lower neighbor of r in We have 

I{r)\I{s) = {PV{r))\{P\l{s)) = s\r 

and 

X{7\s-r\T)=X{I{r)\Jis)-{I{r)\I^^^ 

Thus we obtain the desired formula. □ 

Let S be any subset of ^. We set VS = y{s : s e S} and AS = ^{s : seS}. 

Lemma 3.5. Let ^ be a finite distributive lattice, p E ^ and S C N{p) with \S\ = i. Let 
r = A{q : q E S}, and T the set of all upper neighbors ofr in the interval [r,p]. Then 

(1) \T\ = i and \/T = p; 

(2) \cm{up,{uq}q^s) =lcm{ur,{us}seT); 

(3) for any / ^ r and T' C M{r'), one has lcm(M^/, {usi}sI^t') 7^ \cm{up, {uq}q^s)- 

Proof. (1) Since =Sf is a distributive lattice, the interval [r,p] is a Boolean lattice. Hence 
|r| = |5| = z and vr = p. 

(2) The monomial associated to p is Up = where P is the set of join irre- 
ducible elements of =Sf . Let q G N{p). Then Uq = ^£{p)\{p\q)y{p\£{p))u{p\q) - Hence 

lcm(Mp, {uqjq^s) = ^t{p)y{PV{p))yj{[jqes{p\q))- 

On the other hand, £(r) = l{p) \ (Uge5(p\^))' = ^i{p)\{[},es{p\q))ypmpmcies{p\q))- 
Since l{p) = i{r) U {{JseT^is)), we have 

lcm(M„ {a,},er) = ■«^(p)M(^(p)\(U^6^(/A?)))• 
Since i{p) C P and IJp^siP \l) ^ we have 

q^S qeS 

Hence (2) follows. 

(3) As in the proof of (2) we see that the y-part of lcm(M,./, {usi}s'^t') equals the y-part 
of Ur'. Since for any r' ^ r, we have £{r') ^ i{r). The assertion follows from (2). □ 

We fix some notation. For each element r E and T C M{r), we write r^ for the join 
of all elements in T, and T,- the set of all lower neighbors of in the interval [r, r^]. 

The polynomial ring S viewed as a 5-module via the involution C7 : 5 ^ 5 is denoted 
by ^S. Let F be the minimal free resolution of the ideal //^with basis elements b{r, T) 
as described in Lemma l34l Then F(2)5'^5 with basis elements b{r\ T) (^5 1 is a minimal 
free resolution of o{H^ = H^. We denote the complex F 05 ^5 by o{¥) and the basis 
elements ^(r; 7)0^1 by C7(^(r;r)). 

Proposition 3.6. Let ^ be a finite distributive lattice, and let F and F be the minimal 
multigraded free resolutions ofHc^ and H^, respectively. Then the map n : C7(F) F 

with K{o{b{r;T))) = {-l)\'^\b{r'^;Tr) is an isomorphism of complexes. 
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Proof. Let s eT and q = y{s' eT : s' s}. Let |r| = By Lemma l34l we have 
{A)K,^i{d,{oCb{r,Tm 

= ;r,_i(£(-l)^(A^^^\'-)(3;,yMnr\W)-x,vM^;.V(r\W)))) 

= I (-i)^(^\^^^\^)+'(x.vM^^"^''\^-^»; V (r \ {.})),) -x,yb{/\^^^-{T \ {.}),)). 

On the other hand since ^ is a distributive lattice, the interval [r, r^] is a Boolean lattice. 
Hence q ETr, \ q = s\r and \ Tr = T\r. Furthermore, we have 

{sy{T\{s}))s = Tr\q 

and 

rnW=^, {T\{s})r = q^{Tr\{q})■ 
These facts together with Theorem 13 . 1 1 vields 

(5) di{K,{a{b{r-T)))) = d,{{-\yb{r^-Tr)) 

q<^Tr 

= £ (-l)^(A'-;n'-)+'-(3;^^^Z;(/^(nW); (, V (r \ {.})),) -x,ybir^\^-^h {T \ {s})r)). 

^From @ and ^ one sees that n is an isomorphism of complexes. □ 

Let T and F be the minimal free resolutions of and H ^ as described in Theo- 

rem l3.11 and let i : T ^ F be the injective complex homomorphism which maps the basis 
elements b{r, T) of T to the corresponding basis elements of F. Then we have the follow- 
ing sequence of complex homomorphisms: 

f — ^ F — ^ a(F) — ^ F. 

Let I// be the map from Tor H —} to Tor H ^) induced by ;r o a o i . 
As a consequence of the previous proposition, we now have: 

Corollary 3.7. For each i > the map : Tori{K,H ~) Toxi{K,H^) is injective and 
maps the basis elements b{r,T) ofTovi{K,H ~) to the basis elements { — \)^^^b{r^ \Tr) of 

Now we are ready to present one of the main results of this section: 

Theorem 3.8. Let ^ be a finite distributive lattice, a poset ideal and ^ a poset 
coideal of ^ such that ^ U ^ = Then H j =Hj;^H j if and only if for each 
pair p,qE ^ with q G N{p), either p E ^ or q E ^ . 
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Proof. We may assume that > 1, because otherwise the assertions are trivial. 

Notice that //.yn / jHH j holds always, and H jHH j C H j if and only if 
all generators of H j / have degree r, where r is the rank of =Sf . 

Consider the long exact Tor-sequence 

— > Tori (^,//^)© Tori (if, //^) — ^ i:oxi{K,Hj +H j) Toro(is:,//^ n//^) 

^ Tovo{K,H^) ®Tovo{K,H j) ^ Toro{K,H^ +H j) ^ 

arising from the short exact sequence 

— >H^nHj — >H^®H^ — >H^+H^ — >0. 

Since = y U it follows that Hj^f = H + , and since has an r- linear 
resolution we have Tor,(^,//^),_|_j = if j ^ r, and Tori(^,//^)i+,. 7^ 0. Thus we see 
that all generators of HjrDH j have degree r if and only if a\ is a zero map, i.e, /3i is a 
surjective map. 

By Lemma l3Jl we have that the J^- vector space /3i(Tori(^,//j?)) is spanned by the 
elements h{j)\{c[\) with p E J' and q G N{p), and by CoroUarv 13.71 we have that the 
vector space j8i (Tori {K,H ^)) is spanned by the elements b{q^P^\ {p}q) = b{p; {q}) with 
q& and p G M{q) . It follows that the image of j8i is spanned by the subset 

B' = {b{p; {q}) : p G and ^ G N{p), or q e ^ and <? G N{p)} 

of the basis 

B = {b{p- {q}): pe^and qe N{p) } 

of Tori{K,H^). Therefore, j8i is surjective if and only if B' = B. This implies the asser- 
tion. □ 

It is clear that if y D ^ ^ Q) and H^j^f^ j ^ H j;V\H then not all generators of 
Hj'^H J have the same degree. Therefore in this case, the ideal Hj'^Hj has no linear 
resolution. However in case ^ n ^ 7^ and Hj^j=HjV\Hj^q have 

Theorem 3.9. Let ^ be a finite distributive lattice, y a poset ideal and ^ a poset 
coideal of ^ such that y U ^ = If Uj;^ j = H j j , then the following state- 
ments are equivalent: 

(1) Hjrr^H J has a linear resolution; 

(2) for each element p G =Sf, either p E y or AN{p) G ^ ; 

(3) for each element r G either r E ^ or \JM{r) G y . 

Proof. We may assume that |=Sf | > 1. 

(2) ^ (3): Assume there exists some element r G =Sf such that r ^ ^ and p = \/M{r) 
does not belong to y. Since =Sf is a distributive lattice, the interval [r,p] is a Boolean lat- 
tice. Hence AN{p) = r. Therefore we have p ^ y and r = AN{p) ^ ^,a contradiction. 

By the same argument, one sees that (3) implies (2). 
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Now, we prove that the conditions (1) and (2) are equivalent. Consider the long exact 
Tor-sequence 

■■■^Tor,-+i(i^,//^)©Tor,-+i(i^,//^) Tor,+i(i^,//^) Ton^K^H^nH j) 

^Tox,{K,Hj,)®Tori{K,H > Tor,{K,Hj^) . 

arising from the short exact sequence 

— >Hyr\H^ — >Hjr®H^ — >Hj^ — >0. 

Here we used that J^U ^ = =Sf , so that Hj +H j = //^. Let r = rank^. Since the 
ideal Hj^HH j =H j is generated in degree r, it has a linear resolution if and only if 

Tor,+i(i^,//^), Tori{K,HynHj)j 

is the zero map for all j i + r and all i > 0, since the ideals H j and H j have r- 
linear resolutions. Since the ideal has an r-linear resolution, the map = for 

j ^ i+l+r. Hence HyHHj has a linear resolution if and only if = for all 

i > 0, and this is the case if and only if /3,+ i,/+i+^ is surjective for all / > 0. 
We argue as in the proof of Theorem 13. 8 1 The set 

Bi+i = {b{p;S): p e ^ and S C N{p), |5| = /+!} 

is a ^-basis of Torj_|_i(A',//^),_|_i_|_^. Using Lemma l331 and Corollary 13 .71 we see that the 
set 

= {b{p;S): pey and ScN{p),\S\=i+l} 

U {b{r'^;Tr): re / and T cM{r), |r| =/+l} 

spans the image of jij+i^i+i+r- Thus is surjective if and only if = for 

all i > 0. Note that C Suppose condition (2) holds, and let b{p;S) G If 
pey, then b{p;S) E If p ^ J^, then pE Let r = A5. It follows from condition 
(2) that r E / . Let T be the set of upper neighbors of r in the interval [r, p\ . Then p = r^ 
and S = Tr, and hence b{p;S) = b{r^;Tr) belongs to B'-j^^ . 

Conversely assume that5-_^j = In particular, for all p E ^ we have b{p;N{p)) E 
So either p G ^ or there is some r E / and T C M{r) such that p = and 
Tr = N{p). Since AT,- = r, it follows that AN{p) = r which is in □ 

Up to now, we always assume that J' V} / = ^ and ^ fl ^ 7^ 0. Now we consider 
the case J V^ / = ^ and n ^ = 0. In this case, Uj^j ^H^HH j . However, we 
have: 

Theorem 3.10. Let be a finite distributive lattice, J" a poset ideal and / a poset 
coideal of If J' U / = ^ and ^ \~\ / then the ideal Uj^H j has a linear 
resolution. 

This theorem follows immediately from the following two lemmata. 

Lemma 3.11. Under the assumption of Proposition 1X7^ the ideal H j ^ is gener- 
ated by the monomials lcm(Mp, Uq) with p E / , q E ^ and q E N{p). In particular, all 
generators ofH j^HH jr are of degree rank^Sf + 1. 
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Proof. Since ^ fl ^ = 0, all generators of j have degree greater than the rank 

of ^. Let H = {\cm{up,Uq) : p e / ,q e and q e N{p)). It is clear that H <ZHjr\ 
H jr . Since H j and H j both are monomial ideals, the intersection j is again 

a monomial ideal. Let m be any monomial in Hj j; . Then there exist r ^ J' and 
s G such that Ur\m and M^|m. Let C be any chain between r Ks and rVi'. Since ^ 
is a poset ideal and ^ is a poset coideal, and r e 5 e we have r /\s E and 
r V 5 G ^ . Hence there exist p,q EC such that q E y , p E ^ and ^ is a lower neighbor 
of p. We claim \cm{up,Uq)\m. To see this, we write m = 11^=1-^"'^*' /^-m^ where 
'^x = niLi-^"' and my = niLiJ^S and as before we write Ut = x^(t)yp\l{t)^ where P is the 
set of join irreducible elements of Since l{p) C £(r\/ s), we have |x£(^Vi)- Since 
M^|m and Us\m, we have x^(^Vi') 1"^ and hence jc^(p) |m;c. By the same argument we see that 
yp\(.{q) Hence lcm(Mp, Uq) = divides m. □ 

Lemma 3.12. Let R be a polynomial ring over afield K, I and J ideals in R. Suppose I, 
J and I + J have d-linear resolutions. If all elements ofG{lr\J) have degree J+ 1, then 
the ideal 1(1 J has a (d+l) -linear resolution. 

Proof. Consider the long exact Tor-sequence 

> Tor/+ 1 {K, I) © Tor,+ i{K,J) Tor,+ i{K,I + J) Tor,- {K, in J) 

— >Tor,-(i^,/)©Tor,-(i^,7) > Tori{KJ + J) > 

Since /, J and 7 + 7 have c^-linear resolutions. It follows that Tor,(^,/)j = Tor,(^,7)y = 
for any j 7^ i + d and Tor/+i(^,/ + 7)y = for any j j^i+l +d. Hence Tor,(^,/n7) ^ = 
for j < i + d or j > i+l+d. Since / fl 7 is generated in degree J + 1 , we have Tor,(^, / fl 
J)j = for j = i + d. Therefore Tor,(^, / fl 7) j = for any j i+\+d. Hence / fl 7 has 
a {d+ 1) -linear resolution. □ 

In the remaining of this section we discuss some special classes of segments of a finite 
distributive lattice =Sf to which our results apply and where some additional information 
can be obtained . As we have already seen, for any segment y there exist a poset ideal 
and a poset coideal ^ such that y = y n ^ . Now Let ^ be a finite distributive 
lattice of rank r. We consider a special class of segments y oi y which consisting of all 
elements p in ^ such that i < rank p < j for some i and j with < i < j < r. We denote 
itby^j. 

Lemma 3.13. Let y be a finite distributive lattice of rank r, and let be a segment 
of y. Then there exists a poset ideal and a poset coideal ^ of ^ such that H^.. — 
Hj^n J =IIjr\H J. 

Proof Let ^ = {p E y : rankp < j], and ^ = {p E ^ : rank/? > /}. Then is a 
poset ideal, ^ is a poset coideal of ^ , and = J' n ^ . It remains to show that 
^Jr\j = IIj;nH J . Let p,qE ^ and q E N{p). If p ^ then rankp > j. Hence 
rank^ = rankp — I > j > i, i.e., q E ^ . The assertion follows from Proposition 13.81 

□ 

With the assumptions and notation of the previous lemma, the ideal H^^^ has a linear 
resolution if and only liHjsnH j has a linear resolution. 
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Corollary 3.14. Let ^ {6,1} be a finite distributive lattice and y = ^\{6,1}. Then 

(1) Hy has a linear resolution if and only if ^ is not a Boolean lattice; 

(2) in case =Sf is the Boolean lattice SSy, the ideal Hy^ has the following minimal free 
resolution: 

T: — >Tr-i — > ■ ■ -Ti — >Tq — >Hy — ^ 0. 

with Ti = s('')(2'"'-2) - ?•) /or / = 0, . . . , r - 2 and i = S{-2r). 

Proof (1) Let y = {p E : rankp < rank^ - 1}, and / = {p E ^ : rankp > 1}. 
Then by Lemma 13 .131 J" and ^ are the poset ideal and poset coideal of Ji£ such that 
Hy = HyHH J . The distributive lattice =^ is a Boolean lattice if and only if the meet 
of all lower neighbors of 1 is 0. Since 1 is the only element which is not in ^ , and is 
the only element which is not in by using the Theorem 13 .91 we have //^ has a linear 
resolution if and only if is not a Boolean lattice. 

(2) Choose J" and ^ as in the proof of (1). Hence Hy = H j = HjsHH j . We 
consider long exact Tor-sequence as in the proof of Theorem 13.91 Notice that (i,A'^(i)) 
is the only pair with the form with p E SSr and S C l^{p) such that p ^ ^ and 

A5 ^ ^ follows that the map /3/ is surjective for i < r. Hence for all / < r — 1 we have 
the exact sequence 

(6) Tor, {K, Hy) Tor,- [K, Hy) © Tor, {K,H^) Tor, {K, H^^)^0, 
and so 

b,{Hy) = bi{Hy) +b,{Hj)- b,iH,j,.) for / < r - 1 , 

where is the z-th Betti number of the ideal /. By using Theorem 13.11 Corollary 
13.71 and the combinatorial fact that each Boolean lattice contains (') 2''^' Boolean 
sublattices we have bi{H j) = bi(H j) = Ql'-' - (;:) and bi{Hy) = (•)2''"'. Hence 

= 2( Q 2"- - (;) ) - (;) 2" = Q (2- - 2), 

for any i < r— I. It also follows from ® that the resolution of Hy is linear up to homo- 
logical degree r — 2. 

Now let / = r — 1. Since Tor r{K,Hjf) = Tor,.(^,// jr) = 0, we get the exact sequence 

^ Tor,(i^,//^,.) ^ Tor,.-i{K,Hy) Tor,_i(i^,//^) ©Tor,_i(i^,// ^) 

^ Torr-iiK,Hyj,.)^0. 

Since dim^: Tor^_ i {K, H^y)(B Tor^_ i {K, H ^) = dim^: Tor^_ i {K, H j) = 2r,\i follows that 
ToXr-\{K,H,j!) ®ToXr \{K,H ^) — > Tor,-_i(^,//^J is an isomorphism. Hence 

Torr-i{K,Hy) = Tor,(i^,//^J = K{-2r), 

as desired. □ 

Using Lemma l3.13l and Theorerr l3^ we have the following two facts: 

Corollary 3.15. Let ^ be a finite distributive lattice, and i an integer. If > 1, then 
the ideal Hy. . has no linear resolution. 
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Proof. Let ^ = {p E ^ : rank/? < z} and ^ = {p E ^ : rankp > Then by Lemma 
I3.13l we have H^. .=Hj^j=Hj<^Hj. Since =Sf is distributive, there exist elements u 
and V in such that rank(M V v) = z + 1 . Hence rank( AA/^(m V v) ) < rankM = i. Therefore 
we have uMv^^ and AA'^(m V v) ^ • By Theorem 13.91 has no linear resolution. 

□ 

Corollary 3.16. If ^ is a finite planar distributive lattice of rank r, then the ideal H^.. 
has a linear resolution, ifi < j. 

Proof Let y = {p e ^ : rank/? < j} and ^ = {/? G =Sf : rank/? > i}. Then Hjf.. = 
H Jr\ J = HyHH jr. Since ^ is a planar distributive lattice, each element /? in ^ has at 
most two lower neighbors. Hence rank AA'^(/?) > p — 2. Thus if p ^ y, then rank/? > j. 
Therefore since i < j, we have rank^ > rank/? — 2>i, i.e., q E ^ . By Theorem 13.91 
Hv> has a linear resolution. □ 

References 

[1] D: Bayer and B. Sturmfels, Cellular resolutions of monomial modules, J. reine angew. Math. 502 
(1998), 123-140. 

[2] W. Bruns and J. Herzog, "Cohen-Macaulay rings," Revised Edition, Cambridge University Press, 
1996. 

[3] J. Eagon and V. Reiner, Resolutions of Stanley-Reisner rings and Alexander duality, J. Pure Appl. 

Algebra 130 (1998), 265-275. 
[4] S. Faridi, The facet ideal of a simplicial complex, Manuscripta Mathematica 109, (2002), 159-174. 
[5] T. Hibi, "Algebraic Combinatorics on Convex Polytopes," Carslew Publications, 1992. 
[6] J. Herzog and T. Hibi, Distributive Lattices, Bipartite Graphs and Alexander Duality, preprint, 2003. 
[7] J. Herzog, T. Hibi and X. Zheng, Dirac's theorem on chordal graphs and Alexander duality, to appear 

in YEUJC. 

[8] J. Herzog, T. Hibi and X. Zheng, The monomial ideal of a finite meet-semilattice, preprint, 2003. 
[9] R. P. Stanley, "Enumerative Combinatorics, Volume I," Wadsworth & Brooks/Cole, Monterey, CA, 
1986. 

[10] R. P. Stanley, "Combinatorics and Commutative Algebra," Second Edition, Birkhauser, Boston, MA, 
1996. 

[11] X. Zheng, Resolutions of facet ideals, to appear in Communication in Alg. 

XiNxiAN Zheng, Fachbereich Mathematik und Informatik, Universitat Duisburg-Essen, 
451 17 Essen, Germany 

E-mail address: xinxian . zhengOuni-essen . de 



17 



